Structure coefficients of the Hecke algebra of (S2n,Bn)

The Hecke algebra of the pair (S2n,Bn), where Bn is the hyperoctahedral subgroup of S2n, was introduced by James in 1961. It is a natural analogue of the center of the symmetric group algebra. In this paper, we give a polynomiality property of its structure coefficients. Our main tool is a combinatorial universal algebra which projects on the Hecke algebra of (S2n,Bn) for every n. To build it, we introduce new objects called partial bijections. Résumé. L’algèbre de Hecke de la paire (S2n,Bn), où Bn est le sous-groupe hyperoctaédral de S2n, a été introduite par James en 1961. C’est un analogue naturel du centre de l’algèbre du groupe symétrique. Dans ce papier, on donne une propriété de polynomialité de ses coefficients de structure. On utilise une algèbre universelle construite d’une facon combinatoire et qui se projette sur toutes les algèbres de Hecke de (S2n,Bn). Pour la construire, on introduit de nouveaux objets appelés bijections partielles.